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Quantum error prevention strategies will be required to produce a scalable quantum computing 
device and are of central importance in this regard. Progress in this area has been quite rapid in the 
past few years. In order to provide an overview of the achievements in this area, we discuss the three 
major classes of error prevention strategies, the abilities of these methods and the shortcomings. 
We then discuss the combinations of these strategies which have recently been proposed in the 
literature. Finally we present recent results in reducing errors on encoded subspaces using decoupling 
controls. We show how to generally remove mixing of an encoded subspace with external states 
(termed leakage errors) using decoupling controls. Such controls are known as "leakage elimination 
operations" or "LEOs." 



I. INTRODUCTION 

Preventing errors in quantum information is an important part of quantum information theory and a central goal 
in quantum computing. Since efficient algorithms make use of many particle quantum states which are very fragile, 
this will be a key component of any working quantum computing device. 

An idealistic goal would be the noiseless evolution of the quantum system. (We will take "noise" to mean both 
unitary errors and decoherence in a quantum system throughout this article and will specify if and when the need 
arises.) However, it is clear that no system is noiseless since it will always interact with an environment and we 
cannot implement any operation perfectly. Thus after isolating a system to the best of our ability, we should aim for 
the realistic goals of the identification and correction of errors when they occur and/or avoiding noises when possible 
and/or suppressing noise in the system. To each of these tasks there corresponds an error prevention strategy developed 
for the specific purpose; quantum error correcting codes (QECCs), decoherence- free or noiseless subsystems (DFSs) 
and "bang-bang" decoupling controls (BB). All three of these classes of error prevention have limitations. Therefore 
the choice of error prevention protocol depends on the system. Hybrid strategies appear to be required for near- future 
experiments in which qubits are available in a limited supply. 

In the first part of this article we give an overview/review of the three error prevention strategies. This is designed to 
be a resource for novices as well as experts which conveys the ideas, objectives and several key references for quantum 
error prevention schemes. This includes an introduction to, and the range of applicability of, the three quantum error 
prevention classes. We then review some proposals for the combinations of these methods. Finally, we discuss recent 
results concerning the elimination of errors which serve to destroy the effectiveness of encoded qubits. 

II. QUANTUM ERROR CORRECTION STRATEGIES 

A. Quantum Error Correcting Codes 

Very generally, we may describe a quantum error correcting code as a set of states which can be used to store 
information in a way that errors are able to be detected and corrected during a quantum information processing task. 
As with classical error correcting codes, the code is a repetition or redundancy code where information is stored in a 
state within a subspace. Errors are correctable as long as they map orthogonal states to orthogonal states. The first 
to show how to implement a quantum error correcting code (QECC) were Shor [J and Steane P| who proved the 
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in-principle possibility of correcting errors in quantum computing devices. Shor's code uses nine physical qubits to 
encode one logical qubit and thus stores one qubit of information reliably. It protects the logical qubit against single 
independent errors on the physical qubits and is denoted [9,1,3]. The first entry is the number of physical qubits, the 
second the number of logical qubits and the third is the distance, (d — 2t + I where t is the number of errors which 
the code can protect against.) Subsequently several methods were discussed for the construction of [n,k,d] codes 
(A lucid account of the precise requirements is given in ,6|.) 
Several authors investigated quantum error correcting codes, showing that there are large classes of such codes. 
Two especially important classes are the CSS codes (Calderbank and Shor jSj] and Steane j2j) and their generalization, 
the stabilizer codes 0,1^. In addition to the descriptions of the classes of codes which protect against different types of 
errors, a bound was obtained, called the quantum Hamming bound, which describes the smallest set of states needed 
to protect against a given set of errors and defines efhcient codes 0, Q ■ This sets the limit of five for the number 
of physical qubits needed to protect one logical qubit against arbitrary single independent errors on the physical 
qubits. When errors are not independent or when gating errors are present, the number of physical qubits required to 
encode one logical qubit grows dramatically. In addition, storage and gating errors must be below a certain threshold 
for this scheme to work reliably. (Sec and references therein for the threshold as well as fault-tolerant recovery 
requirements.) These constraints imply QECCs are the least qubit intensive when gating errors are low and the errors 
are truly independent. 

In the near future (perhaps before 2010), we expect to have fewer than 50 physical qubits available in quantum 
computing experiments. Therefore, physical qubits will be a scarce resource. An encoding into a QECC would 
demand that 50 logical qubits are reduced to, at most, ten (neglecting ancilla qubits which are used for fault-tolerant 
recovery). Ten qubits can be created for use in NMR experiments at this time and proof-of-principle experiments 
have already been performed to exemplify the use of QECCs We therefore seek error prevention methods which 
provide a higher ratio of the number of logical qubits to physical qubits in order to investigate a wider range of scaling 
issues and algorithms. This is, in large part, the motivation for hybrid error prevention techniques, discussed below, 
which are sought for use in experiments which will be performed in the next ten years. 



B. Decoherence-free Subspaces and Noiseless Subsystems 

A decoherence-free subspace and its generalization, a noiseless or decoherence-free subsystem (DFS) , is a state 
or set of states which is not vulnerable to decoherence 0, 0, ITl. llsL [T3. [T5l |. (For a recent review see ^].) In 
this case one takes advantage of a symmetry in a system-bath interaction in order to store information in a DFS 
which is invariant under the action of the interaction Hamiltonian. Under appropriate circumstances one can expect 
such a symmetry to exist. However, identifying a useful symmetry and taking advantage of it can be very difficult. 
One must 1) identify the symmetry, 2) find the states which are invariant to the interaction and 3) construct, if 
possible, operations on the system which will serve as a universal set of gating operations and preserve the necessary 
symmetries. Although this may seem a daunting task, DFSs have been found which satisfy all of these requirements. 

DFSs have shown promise in several experiments and have been observed to reduce noise in others [VA flM Il9l l20l | , 
including computation in a DFS 0, . DFSs have also led to the concept of encoded universality (find subspaces 
in which universal quantum computing can be performed even when it is not possible to perform universal computing 
on the whole space) JJn^^, ^ M, II, ,28, 29, 30, M ■ 

For near future experiments, DFSs have advantages over quantum error correcting codes since the number of 
physical qubits required to encode one logical qubit is typically lower, and they do not require repeated identification 
and correction of errors. Once the qubits are encoded, they evolve noiselessly. The disadvantage is the difficulty in 
identifying the symmetry and exploiting it. Nevertheless, even when a symmetr y c annot be found, it can be actively 
generated, a procedure known as encoded decoupling [23, 123, 113, Hd, HI, HI, HE H3 ■ 



C. Dynamical Decoupling 

B ang -bang decoupling (BB) operations can be traced back to the decoupling operations used in NMR experiments 
| 38l l39| |. In the simplest case, one lets the Hamiltonian evolve for a time t, then changes the open-system evolution 
by acting only on the system, and lets it evolve for a second time t' . This produces an effective evolution after a total 
time t + t' . If the time evolution (the Hamiltonian) can be inverted for a time t' = t, then the two evolutions will 
cancel, producing zero net evolution after time 2t. They may therefore be used to eliminate Hamiltonian evolutions. 

The first uses for the purpose of general noise reduction in quantum computing systems are found in j40l.l4lj|. These 
showed that within a spin-boson model strong, fast operations can be used to eliminate the interaction with the 
environment which causes dephasing of a qubit. However, BB can be viewed more generally as a symnietrization, or 
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averaging, technique which is more general than simply inverting the time evolution directly [42, |43, |4J, |45| . Several 
extensions of this method have since been given, including conditions for computing in the presence of the decoupling 
controls using empirical data to determine an appropriate set when computing or not [4^ . 

The motivation for studying this technique more thoroughly is clear: dynamical decoupling controls do not require 
extra qubits for the reduction/elimination of noise and decoherence in the quantum system. This is a major advantage 
since, as stated above, physical qubits will be a scarce resource in near future experiments. The limitations of 
dynamical decoupling is that they assume that the control operations are strong and fast [iol l4ll li^ I43l l43 . li^ li^ 
iifij 50, 51, 52, 53, 3,[5i|- In fact there is a strong connection to the quantum Zeno effect (QZE) |56| . There 
are certainly systems for which neither of these assumptions is difficult to satisfy and the strong assumption is less 
stringent [53 ■ However, the fast assumption can be quite difficult to satisfy, and if it is not satisfied decoherence 
can be accelerated rather than suppressed, as in the inverse QZE [s^ . Roughly speaking, we require a complete set 
of control operations to be implemented within the correlation time of the bath [iol l43l| . This is due to the fact 
that one aims to eliminate the system-bath interaction before the information is irretrievably lost, quite opposite of 
a Markovian assumption. There is a notable exception however; in the case of 1/f noise BB has been shown not to 
crucially depend on the high-frequency bath cut-off (which is the inverse of the correlation time of the bath) ^5§, 's^ . 
This implies that the fast requirement is not difficult to satisfy in some important cases 36] . The strong requirement 
can also be relaxed if certain conditions apply |60j . 

Soon after the initial research into BB, several authors sought to combine BB with DFSs 

H HI m El m 113 

This is, in part, the subject of the next section: combining error prevention techniques. 



III. COMBINING METHODS OF ERROR PREVENTION 



Given the three different error prevention methods described above several possibilities for combinations exist. To 
be specific, we could combine 

1. DFSs and QECCs, 

2. QECCs and BB, 

3. DFSs and BB, 

4. QECCs, DFSs and BB. 

At this time, all of these combinations have been explored to varying degrees in the literature. The first combination, 
DFSs and QECCs, is described in f6lll63. In the case [gJ a perturbative independent error on a DFS structure may 
be detected and corrected. In the case [63 computation takes the encoded information out of and then into the DFS, 
and errors that occur along this trajectory may be corrected by a compatible QECC. The subject was also studied 
for "detected-jump error correcting" (detecting a spontaneously emitted excitation) in ^6.3. 64, 65. 66.J. The idea is to 
let the DFS encoding protect against the non-unitary, conditional evolution that arises in the quantum trajectories 
picture, and let the QECC correct the errors that arise during quantum jumps in the same picture. The second 
combination, QECCs and BB, can be achieved in at least two ways. First, one can use BB on each physical qubit 
in the code to reduce noise on that particular independent qubit. One could also use BB on the logical qubits using 
the stabilizer formalism to determine the appropriate decoupling sequence 0, |63| • A third possibility is to use BB 
to suppress the conditional evolution and use QECC to correct quantum jumps, in the quantum trajectories picture 
[68]. This combination is interesting in the sense that it uses a minimal QECC {n + 1 physical qubits per n logical 
qubits) and applies BB in the Markovian regime. The third combination, DFSs and BB, has been the most thoroughly 
explored. There are several different motivations for this but the primary objective is to produce an effective evolution 
which is compatible with a DFS "slIM HE IM El El EllIS IS HI ■ In aU of these scenarios, the demands on the 
physical system have been drastically reduced by requiring only that the Hamiltonian be modified by BB in order to 
produce an interaction Hamiltonian which is compatible with an encoding method. This is in contrast to the original 
decoupling proposals which required that the interaction Hamiltonian be eliminated. 

In principle, BB can be combined with any encoding 34, 42, 47, 69]. The codewords could then be DFS codewords, 
QECC codewords or any combination thereof. However, more specific results exist for the combination of all three 
methods in order to actively produce the conditions for a DFS and for correction of the departure from the symmetry 
required for a DFS using QECC techniques jH For the next few sections we discuss methods of eliminating 
errors on a predefined qubit (encoded or physical) using BB. 
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IV. ELIMINATING LEAKAGE 

We now discuss a specific combination of encoding and BB methods called "leakage elimination." We begin by 
reviewing previous results, then presenting some new results and finally we provide examples of physical systems 
where such techniques are useful. 

An ideal qubit is a two-level system consisting of a pair of orthonormal quantum states. However, this idealization 
neglects other levels which are typically present and can mix with those defining the qubit. This mixing is what 
we will refer to as "leakage". Leakage may be the result of the application of logical operations, or induced by 
system-bath coupling. In the former case, a rather general solution was proposed in [t^I- In the next few sections 
we will be interested in decoherence- induced leakage. The logical qubits of codes, as well as physical qubits, can 
undergo leakage errors, which are particularly serious: by mixing states from within the code and outside the code 
space, leakage completely invalidates the encoding. A simple procedure to detect and correct leakage, which can be 
incorporated into a fault-tolerant QECC circuit, was given in 71]. This scheme is, however, not necessarily compatible 
with all encodings 30] . Here we present a universal^ BB solution to leakage elimination in the limit of fast and strong 
"bang-bang" (BB) pulses IH El El I?! . 

A. Leakage Elimination Operators 

Suppose that several multilevel systems are used to encode 2^ logical states representing K qubits (with the 
appropriate tensor product structure). Let us arrange the basis states {|fc)}fcLo: N — 2^ oi Hn so that |0}j and 
(j S K) represent the physical or encoded (logical) qubit states. The code subspace will be denoted C and its 
orthogonal complement C^. We can classify all system operators as follows: 

-^(°oS) -(?o). 

where ctl and cr^ correspond to operations on the logical states and the orthogonal subspace respectively. Operators 
of type E produce logical operations, i.e., they act entirely within the code subspace. E-^ operators, on the other 
hand, have no effect on the code as they act entirely outside the qubit subspace. Finally, L represents the leakage 
operators, with D,F off-diagonal blocks which have the effect of creating superpositions between states within a 
code and outside of the code subspace. These algebraic elements correspond to the leakage from, or to, the logically 
encoded subspace. 

Let us now recall the "parity-kick" scheme 14^, "4^ , which is a special case of BB. The total system-bath Hamiltonian 
can be written as Hs b — He + H± +Hl, where He {H^, Hl ) is a linear combination of elements of the set E {E^,L) 
tensored with bath operators. Now consider a leakage- elimination operator (LEO) 

= 5)' (2) 

where the blocks have the same dimensions as in Eq. iQJ and exp{i(f>) is an overall phase factor. This operator 
anticommutes with the leakage operators: {Rl,L} = 0, while [Rl,E] — [Rl,E^] — 0. It is an LEO since it follows 
that the following (parity-kick) sequence eliminates the leakage errors: 

lim (e~*^^«*/"i?[e-*^^«*/"i?L)" = e-'^^'e"'"^' (3) 

n — *oo 

To physically implement this, in practice one takes n = I and makes the time t very small compared to the bath 
correlation time 40, 49] . Eq. Q then holds to order i^, and implies that one intersperses periods of free evolution 

for time t with R]^ pulses which are so strong that Hsb is negligible during the BB pulses. The term e^'^ * 
in Eq. Q has no effect on the qubit subspace. The term e~*^^* may result in logical errors, which will have to be 
treated by other methods, e.g., concatenation with a QECC [6lll7llf73| . or additional pulses 34, 43, 44]. Therefore, 
in order to eliminate leakage, we seek an LEO for a given encoding, which is obtainable from a controllable system 
Hamiltonian Hs acting for a time r, i.e., Rl — exp(— ii/gr). 

B. Generalized LEO 

The leakage operator given in [35j ] was termed canonical if the corresponding Hamiltonian was also a projection 
operator onto the code space C. The physically available logical operations may or may not be canonical in this sense. 
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Here we show that we may relax this restriction and that one may obtain an LEO that need not also be a projective 
operation. In Section llV PI we will give an explicit example of such an operator. 

In (f35ll43|) it was shown that an LEO Rl may be obtained through the exponentiation of a Hamiltonian in the 
following form 

Rl = exp(±i7rcrL^'), (4) 

where P is a projection and any operation such that ul — (J^ ^nd — 1, e.g., a logical operation. Note that the 
logical operations very often are already projective in the sense that they operate only on the code space. Examples 
will be given below. 

However, not all LEOs have such a form and we now give a more general characterization of an LEO. Let the 
Hamiltonian for an LEO be given by 

where Hi acts on the code subspace and H2 on the orthogonal complement. If Hi is diagonal with even (odd) integers 
as the diagonal elements and H2 is diagonal with odd (even) integers as the diagonal elements, then one may write 
the LEO as 

i?L = [/exp(-i7rF)f/t (6) 

where U — Ui ® U2 is a direct sum (block diagonal). In this case H is not projective since it may have non-zero 
eigenvalues when acting on the subspace orthogonal to the code. The effective LEO, however, is unchanged, i.e., the 
form Eq. (jSJ is obtained which again produces and thus eliminates leakage errors as desired. Such is the case for the 
four-qubit DFS example in Section llVDI 

We should note at this point that this can immediately be generalized to an arbitrary number of qubits (physical or 
logical qubits) ^] . We will review several physical examples of leakage elimination from Ref. |0| in the next section. 



C. Examples of Leakage Elimination in Physical Systems 

Example 1. — As a simple first example, consider physical qub i ts ( without encoding), such as electrons on liquid 
helium l7^. or an electron-spin qubit in quantum dots [tH l76l l77l F^ ]. or a nuclear-spin qubit in donor atoms 
in silicon l80l |. In those cases, a potential well at each site traps one fermion. Usually, the ground and first 
excited state are taken as a qubit for a given site: \k) — cj,|vac), where is a fermionic creation operator for level 
k = 0,1. Let — c\c}^ be the fermion number operator. The logical operations for this qubit are E — {X — 
cjci 4- cjci,y — i(c|co — CqCi),Z — uq — ni} whose elements satisfy su{2) commutation relations. In this case, a 

general linear Hamiltonian which includes hopping terms, Hsb — X^fe'zJo '^'=''^1'''' where Uki includes parameters and 
bath operators, and fc, I denote all electron states, can leak the qubit states fc = 0, 1 into any of the other states. Using 
parity-kicks, we can eliminate this leakage in terms of the LEO: i?^'^-* = exp[±i7r(no-l-ni)]. This LEO is implemented 
simply by controlling on-site energies. 

Example 2. — We can also treat bosonic systems, such as the linear optical QC proposal [sJl- In this case, a 
qubit is encoded into two modes. The first qubit has states |0)i = 6||vac) and |l)i = bl\va,c), and the second 
qubit is 10)2 = 63I vac) and |1)2 = bjlvac), where are bosonic creation operators. Encoded two-qubit states 
are |00) = b\b\\va,c), |01) = foj^jjlvac), |10) = b\bl\va,c) and |11) = 6264|vac). But the linear optical Hamiltonian 
H — X^t i=i '^fe'^l^'i contains beam-splitter terms like b\b3 and b^b^, which can cause leakage into states such as 

foj^llvac) or 6|^|vac). By using the LEO i?^*-^-* ~ cxp ±iTT{b\bi + 62^2) , we can eliminate the leakage terms. This 
LEO can be implemented simply using a linear optical phase shifter. However, generalizing this LEO to multiple 
encoded qubits requires a photon-photon interaction, which is not readily available. 

Example 3. — A substantial number of promising sohd-state QC proposals, e.g. [z3, llE IzS Iz3. llE llS 113 1 
governed by effective isotropic and anisotropic exchange interactions, which quite generally, can be written as 



^ox = 4^^^^ + J'j^Y, + Jt^Z^j, (7) 



where Xi is the Pauli ax matrix on the ith qubit, etc. The encoding |0)^ ~ |01), = |10) (using two physical qubits 
per logical qubit) is highly compatible with ffox, in the sense that universal QC can be performed by controlling the 
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single parameter J^^ in the Heisenberg (J^^- = Jf- = J^^), XXZ {J^j = ±J^- ^ Jf^), and XY {Jf^ = Jfj, Jf^ = 0) 
instances of 7?exj provided there is a Zeeman sphtting that distinguishes single-qubit terms. This is done using the 
"encoded selective recoupling" method jl^. Furthermore, the ||01). |10) j encoding is a DFS for collective dephasing 
(where the bath couples only to system Z2i-i + Z2i operators) |llL IliL iGlj . A set of logical operations on the code 
IS E ^ (Xi = {X1X2 + YiY2)/2, Yi = {X2Y1 - Y2Xi)/2, Zi = {Zi - Z2)/2}. Only the Xi term is assumed to_be 
directly controllable (by manipulation of J12), while the Zi term can be turned on/off using recoupling The Yi 
term can then be reached in a few steps: 

g-iSFi ^ gj(77/4)Xig-i0Zig-i(7r/4)Xi_ 

The leakage errors are due to system-bath interactions where the system terms include any of Xi,Yj, XiZj and YiZj, 
since as is easily seen, such terms do not preserve the {|01), |10)} code subspace. As pointed out first in ]|3J|, the 
LEO can be expressed as (i?^ )2-dfs = exp{i'KXi) — Z1Z2, which means that it is implementable using just the 
controllable J12 parameter in the instances of iJcx mentioned above. This form for (i?^ )2-dfs is an instance of 
Eq. (O. Note that, in agreement with our general comments above, (-R^ '^■')2-dfs commutes with every element of 
£'2-DFSi meaning that logical operations can be performed on the encoded subspace while eliminating leakage. 

Example 4- — The most economical encoding of a DFS against collective decoherence requires three physical qubits 
per logical qubit. In the tensor product of three qubits, there exists two doublets and a quadruplet. In this case the 
logical qubit states are stored in the two doublet states which represent the logical zero and one. Under the action 
of collective errors, the two doublets mix within their respective subspaces, but not with each other. The logical 
operations are formed from the Heisenberg exchange interaction, which is known to be universal for this code |l4j . 
This example is given in detail in and 's^ where it is shown that it is possible to construct efficient, canonical 
LEOs by using only the Heisenberg exchange interaction. This follows in principle from the theorem in Ref. |34j and 
can be done in practice using the constructions in Refs. [35l | and jS^. 

D. Leakage Elimination on the 4-qubit DFS 

The four-qubit DFS contains two singlet states for the representative qubit, three triplets and a spin 2, or quintuplet. 
The singlet states represent the logical zero and one of the DFS encoded qubit. It was shown in 14] that the exchange 
operation between the first and second qubits in the computational basis will provide a logical Z operation which we 
denote Z. However, on further analysis, we find that we cannot create a "canonical" LEO in the sense described in 
Ref. js^. In this case, we require the more general characterization of the LEO given above. 

First we give an LEO that is appropriate in the Kempe, et al. I^j basis. Let the (square of the) total angular 
momentum operator be denoted with eigenvalue S{S + 1). Then 

where at = {erf , a\ ,al) are the Pauli matrices acting on the ith qubit. Therefore 

1^2 = 1(12 + 2^^,. a,) 

gives an appropriate LEO of the form given in Eq. JJJ. This can be seen as follows. On the S' = (singlet) subspaces 
the operator gives zero. On the S = 1 (triplet) subspaces the operator gives 1 and on the 5* = 2 (quintuplet) subspace 
it gives 3. Therefore the appropriate LEO can be obtained using 

Rl = exp(-i7r5'V2). 

Since the operator S"^ is composed of exchange interactions, it is also experimentally available. 

V. CONCLUDING REMARKS 

We have provided an overview of the quantum error preventing strategies for quantum computing devices. While 
the methods of QECC were motivated by error correction methods for classical computing, the other methods are 
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more physically motivated. We believe the theory and practice of error prevention in quantum computing systems is 
converging based upon strategies which combine more than one of the error prevention techniques discussed here. The 
progress is motivated by the desire to construct practical error prevention schemes for near-future experiments. We 
hope that the overview given here will provide a resource/review for novices/experts working in quantum computing 
and that the progress concerning the elimination of leakage from encoded spaces will aid in the development of 
practical error prevention strategies. 
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